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(57) Abstract 

A plurality of atm-conncctions are transferred to a link section. 
If an additional transmitting unit wants to be connected, it must 
first be checked whether it is still possible to multiplex the new 
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(57) Zusammenfassung 

Uber einen Verbindungsabschnitt werden eine Mehrzahl von 
ATM-Verbindungen iibertragen. Besteht von Seiten einer weit- 
eren sendenden Einrichtung ein Verbindungswunsch, muB zunSchst 
gepriift werden, ob diese neue ATM-Verbindung noch auf den 
Verbindungsabschnitt gemultiplext werden kann. Beim Stand der 
Technik wird hierzu der bekannte Sigma Rule Algorithmus verwen- 
det. Urn eine bessere Ausnutzung der Obertragungskapazitat zu er- 
reichen, wird nun die bci diesem Stand der Technik verwendete 
Klasse in mehrere Teilklassen unterteilt. Damit wird dann die ftir 
die Obertragung giinstigste Klasse gewShlt. 
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Be s chr e ibung 



Verfahren zum statist ischen Multiplexen von ATM-Verbindungen. 

Die Erfindung betrifft ein Verfahren gemaS dem Oberbegriff 
des Patentanspruchs 1 . 

Bei Verbindungen, liber die Inf ormationen nach einetn asynchro- 
nen Transf ermodus (ATM) ubertragen werden, sind in der Regel 
zwei Verbindungstypen definiert. So werden zum einen Verbin- 
dungen, mittels denen Inf ormationen mit einer konstanten Bit- 
rate (constant bitrate, CBR) ubertragen werden, von Verbin- 
dungen unterschieden, uber die Inf oinnationen mit einer vari- 
ablen Bitrate (Variable Bit Rate, VBR) ubertragen werden. Die 
iibertragung der Inf ormationen erfolgt dabei in ATM-Zellen. 
Insbesondere bei den zuletzt gennanten Verbindungen werden 
die ATM-Zellen in einer zeitlich unregelmaSigen Abfolge uber- 
tragen, womit sogenannte „Bursts^^ auftreten. Dies bedeutet, 
daS die Zellen in einem kurzen Zeitintervall gehauft ubertra- 
gen werden, wahrend in der verbleibenden Zeit keine iiber- 
tragung von Zellen stattfindet. Zur Beschreibung dieser Ver- 
bindungen werden eine Reihe von Ubertragungsparametern defi- 
niert. Hierzu zahlt beispielsweise die Spitzenzellenrate 

(Peak Cell Rate, PGR) . Dabei handelt es sich urn eine cbere 
Grenze fur die Anzahl der Zellen, die pro Sekunde von einer 

sendenden Einrichtung ubertragen werden konnen. 

Generell muE beim Aufbau einer ATM-Verbindung die sendende 
Einrichtung einer ubergeordneten Steuereinrichtung (Call Ac- 
ceptance Control) vorher festgelegte Parameter mitteilen. 
Dies ist erf orderlich, um die Qualitat der Verbindung fur 
alle Teilnehmer (Quality of Service) sicherzustellen. Werden 
beispielsweise zu viele Zellen ubertragen und damit die 
tibertragungskapazitat iiberschritten, mussten zu viele Zellen 
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verworfen warden. Dies ist jedoch unter alien Umstanden zu 
vermeiden, da hiermit stets ein Verlust an Information 
verbunden ist. Hierzu existiert beispielsweise von Normier- 
ungsgremien die Forderung nach einer Zellverlustwahrschein- 
lichkeit von 10"^° einer Verbindung. Aus diesem Grund wird be- 
reits beim Verbindungsauf bau berechnet, ob diese neue Verbin- 
dung zu bereits bestehenden Verbindungen angenommen werden 
kann. Ist die Ubertragungskapazitat bereits ausgeschopf t , 
wird die anfordernde Verbindung abgewiesen. 

Zur Behandlung dieser Vorgange lauft in der ubergeordneten 
Steuereinrichtung ein Algorithmus ab, mittels dem die von der 
sendenden Einrichtung erhaltenen Parameter uberpruft werden. 
Weiterhin werden diese mit bereits berechneten, die momentane 
Last auf der Verbindungsleitung betreffenden Parametern 
verglichen. Auf Basis dieser Vergleiche wird dann ent- 
schieden, ob dem neuen Verbindungswunsch entsprochen und 
diese Verbindung noch zugelassen werden kann. Als Parameter 
wird die bereits angesprochene Spitzenzellenrate (PGR) ver- 
wendet. Weiterhin wird der Steuereinrichtung von der senden- 
den Einrichtung bei einer Verbindung mit variabler Bitrate 
eine dauernd erlaubte Zellrate (sustainable cell rate, SCR) 
mitgeteilt. Dies ist die obere Grenze einer mittleren Zellen- 
rate, mit der die Zellen wahrend des Bestehens der Verbindung 
iibertragen werden. Als weiterer Parameter sind der Steuerein- 
richtung die maximal mogliche Ubertragungskapazitat der Ver- 
bindungsleitung (Link Cell Rate, C) sowie die maximal mog- 
liche Last auf der Verbindungsleitung (po) bekannt . Bei 
ersterem handelt es sich quasi um eine Materialkonstante der 
Verbindungsleitung, wahrend mit der letzteren eine Grofie de- 
finiert wird, mit der die maximal zulassige Summenzellenrate 
auf der Verbindungsleitung angegeben wird. Dies ist in der 
Regel 95% der maximal mogliche Ubertragungskapazitat der Ver- 
bindungsleitung. Nach MaSgabe dieser Parameter wird dann 
entschieden, ob neuen Verbindungswiinschen entsprochen werden 
kann oder nicht . 
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Beim Stand der Technik haben sich zur Behandlung dieser Vor- 
gange eine Reihe von Verf ahren herausgebildet . Als einf aches 
Verfahren sei hier der Peak Cell Rate Reseirvation Algorithmus 
angefiihrt. Dabei wird eine n-te Verbindung erst zugelassen, 
5 wenn fiir die (n-1) bereits bestehenden Verbindungen zuziiglich 
der n-ten Verbindung gilt: 

n 

(a) 2 PCRi < po 'C 

i=l 

10 

Wird diese Bedingung nicht erfiillt, wird der Verbindungs- 
wunsch abgewiesen. 

Als weiteres bekanntes Verfahren sei ferner der Sigma Rule 
15 Algorithmus angefiihrt. Dieses Verfahren ist in der Druck- 
schrift „E. Wallmayer, 'Connection acceptance algorithm for 
ATM-Networks based on mean and peak bit rates' , International 
Journal of Digital and Analog Communication Systems, Vol. 3, 
pp. 143 bis 153, 1990^' beschrieben. Dabei ist dieses bekannte 
2 0 Verfahren eine Weiterentwicklung des Peak Cell Rate Reserva- 
tion Algorithmuses . Hierbei mufi zusatzlich zur Bedingung (a) 
noch eine weitere Bedingung (b) erfiillt sein. 

(b) S SCRi + q(c, Klasse S) • (2 SCRi-(PCRi - SCRi))^''^ < 
25 VCj £ Klasse S VCi e Klasse S 

Po- C - 2 PCRi 
VCi £ Klasse P 

wobei c = Po-C - 2] PCRi die freie Kapazitat fiir Klasse S 
30 ist. 

Der Bedingung (b) ist entnehmbar, da£ hier die anstehenden 
Verbindungen in 2 Klassen aufgeteilt werden, Zu Beginn des 
Verbindungsaufbaus mufi somit vom Sigma Rule Algorithmus ent- 
35 schieden werden, in welche von zwei Klassen, namlich einer 
Klasse S sowie einer Klasse P, die gegebenenf alls neu hinzu- 
kommende ATM-Verbindung einzuteilen ist. 
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Der Klasse S werden alle virtuellen Verbindungen zugeordnet, 
fur die ein statistisches Multiplexer! gemajS des Sigma Rule 
Algorithmusses einen deutlichen Gewinn gegenuber dem Peak 
Cell Rate Reservation Algorithmus bringen wiirde . Dies sind in 
5 der Regel kleinbitratige Verbindungen. Als Kriterium fiir 
diese Art von Verbindungen muS fiir die Spitzenzellenrate und 
die dauernd erlaubte Zellrate aller statistisch zu multi- 
plexenden Verbindungen folgende Bedingung erfiillt sein: 

10 PCR/C < 0,03 und (0,1 < SCR/PCR < 0,5) 

Der Klasse P werden alle ubrigen virtuellen Verbindungen zu- 
geordnet .Hierzu zahlen insbesondere die Verbindungen mit kon- 
stanter Bitrate. Weiterhin werden hier alle die Verbindungen 
zugeordnet , fiir die die Parameter SCR sowie PCR sehr nahe bei- 
einander - oder sehr weit auseinanderliegen, oder die bereits 
eine hohe Spitzenzellenrate PCR auf weisen , Als Kriterium hier- 
fur gilt eine Spitzenzellenrate, die grofier als 3 % der 
maximal mogliche Ubertragungskapazitat der Verbindungsleitung 
ist . 

Weiterhin ist der Bedingung (b) ein Faktor q entnehmbar. Die- 
ser Faktor ist sowohl von der Klasse S als auch der freien 
Kapazitat c der Klasse S abhangig.Fiir eine festgelegte Klasse 
S miissen die q(c) Werte mittels eines aufwendigen Programmes 
berechnet werden. Vereinf achend unter dynamischen Gesichts- 
punkten wird die Abhangigkeit von der Grofie c durch eine Hy- 
perbelfunktion q (c) =qi-Kq2/c abgeschatzt . 

Bei diesem Stand der Technik wird somit eine n-te virtuelle 
Verbindung VC^, mit einer definierten Spitzenzellenrate PCR^ 
sowie einer dauernd erlaubte Zellrate SCR^ zu (n-1) bereits 
bestehenden virtuellen Verbindungen VC^ mit den Parametern 
SCRi sowie PCRi (l<i<n-l) auf einer Verbindungsleitung zuge- 
lassen, wenn die Bedingungen (a) oder (b) erfullt sind. 
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Gema£ der Bedingung (a) wird gepruft, ob die Sutnme der Spi- 
tzenzellenraten aller n Verbindungen auf der Verbindungslei- 
tung kleiner oder gleich der maximal moglichen Ubertragungs- 
kapazitat auf der Verbindungsleitung ist . 1st dies der Fall, 
5 so kann die n-te virtuelle Verbindung angenommen werden und 
die Abfrage der Bedingung (b) eriibrigt sich. 1st dies nicht 
der Fall, so wird in Bedingung (b) gepruft, ob die obere 
Abschatzung des Mittelwerts der Summe der Spitzenzellenraten 
aller Verbindungen der Klasse S zusammen mit einer Zellen- 
10 rate, die sich aus der Burst-Haf tigkeit aller Verbindungen 
der Klasse S berechnet , kleiner oder gleich der Zellenrate 
ist, die fiir Klasse S Verbindungen derzeit verfiigbar sind. 
1st dies der Fall, so wird die n-te virtuelle Verbindung 
angenommen, im anderen Fall abgelehnt . 

15 

Nachteilig an diesem Stand der Technik ist, daE bei Verwen- 
dung des Sigma Rule Algorithmuses die maximale Ubertragungs- 
kapazitat auf der Ubertragungsleitung nicht voll ausgeschopft 
wird . 

20 

Der Erfindung liegt die Aufgabe zugrunde, einen Weg aufzuzei- 
gen, wie die Ubertragung von ATM-Zellen auf einer Verbin- 
dungsleitung noch effizienter durchgefiihrt werden kann, 

25 Die Erfindung wird ausgehend vom Oberbegriff des Patentan- 
spruch 1 durch die im Kennzeichen angegebenen Merkmale ge- 
lost. 

Vorteilhaft fiir die Erfindung ist insbesondere, daS die beim 
3 0 Stand der Technik verwendete Klasse S in mehrere Teilklassen 
unterteilt wird. Damit konnen dann vom Sigma Rule Algorithmus 
in effizienter Weise die fiir die Ubertragung gunstigste Klas- 
se gewahlt werden. Dies bedeutet in der Praxis eine noch fei- 
nere Zuordnung von Verbindungen zu den definierten Klassen, 
35 womit die effiziente Ubertragung von ATM-Zellen auf der Ver- 
bindungsleitung weiter erhoht wird. 
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Vorteilhafte Weiterbildungen der Erfindung sind in den Unter- 
anspriichen angegeben . 

Die Erfindung wird im folgenden anhand eines Ausf iihrungsbei- 
5 spiels naher erlautert. 



Es zeigen: 



Figur 1 das erf indungsgemafie Verfahren in tabellarischer 
10 Form fur lediglich eine Ubertragungsgeschwindigkeit 

Figur 2 das erf indungsgemafie Verfahren in tabellarischer 

Form fur eine Mehrzahl von Ubertragungsgeschwindig- 
keiten. 



15 



20 



Figur 3 ein Flufidiagramm gemaS dem erf indungsgemaSen Ver 
f ahren. 



In Fig. 1 ist beispielhaft der Grundgedanke des erfindungs- 
gemafien Verfahrens in tabellarischer Form aufgezeigt. Dabei 
wird zunachst das Grundprinzip fiir lediglich eine Ubertra- 
gungsgeschwindigkeit erlautert. 



25 DemgemaS wird die Klasse S in eine Mehrzahl von Teilklassen 
Si, S2 und S3 aufgeteilt. Beispielhaft sind lediglich 3 Teil- 
klassen offenbart, obwohl gemaS der vorliegenden Erfindung 
auch eine Unterteilung in eine Vielzahl von Teilklassen vor- 
genommen werden kann. Der Sigma Rule Algorithmus muS somit im 

30 Falle des Eintref fens eines neuen Verbindungswunsches die Be- 
dingungen (a) und (b) in vorliegendem Ausf uhrungsbeispiel da- 
raufhin uberprufen, welcher der Teilklassen die neue Ver- 
bindung zuzuordnen ist. Ist die Bedingung (a) nicht erfullt, 
so mulS in vorliegendem Ausf uhrungsbeispiel die Verbindung den 

3 5 entsprechenden Teilklassen zugeordnet werden und Bedingung 
(b) hochstens 3 mal liberpruft werden. Damit wird dann automa- 
tisch die gunstigste Teilklasse S^ gewahlt. 
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Eine Teilklasse wird dabei liber eine Untergrenze bzw.Ober- 
grenze der Spitzenzellenrate PGR sowie des Verhaltnisses der 
Ubertragungsparameter SCR/PCR definiert. Gemafi der in Fig. l 
5 aufgezeigten Tabelle sind 3 Teilklassen sowie die zugehorigen 
q(c)-Werte auf gezeigt . Aus Griinden der Anschaulichkeit werden 
die einer Teilklasse zugehorigen Grenzen nicht in Spitzenzel- 
lenraten PGR sondern in Spitzenbitraten PBR angegeben. 

10 Weiterhin wird bei der Funktion q(c)= qi+q2/c die Werte q2 und 
c in Zellenraten ausgedruckt . Beispielsweise wird so aus 

q(c) =8,0 + 40 Mbit/s/ c [iW&Z/ / 5] 

15 die Funktion von q(c) = 8,0 + 94339/c \ZeUen/s\, 

Dabei wurde die Umrechnung von Mbit/s in Zellen/s folgender- 
maiSen durchgef iihrt : 

q2 [Zellen / s] = q [bit / s ] / 53 / 8 sowie 

20 

c [ZeJlen / s]^c [bit / 5] / 53 / 8. 

Zur Illustration soil beispielhaft angenommen werden, da£ 

2 5 eine Mehrzahl von virtuellen Verbindungen VG auf eine Ver- 

bindungsleitung gemultiplext werden soil. Diese sollen zutn 
einen Spitzenbitraten PBR = l Mbit/s und ein Verhaltniss von 
SGR/PCR = 0,5 sowie zum anderen Spitzenbitraten PBR = 2 Mbit/ 
s und ein Verhaltniss von SGR/PGR =0,1 aufweisen. Als freie 

3 0 Ubertragungskapazitat auf der Verbindungsleitung wird ein 

Wert c = 100 Mbit/s angenommen. 

Der Sigma Rule Algorithmus des Standes der Technik wurde im 
Falle, daS die Klasse S nicht weiter unterteilt ist und die 
35 Eigenschaften der Teilklasse Si hat, die virtuellen Verbin- 
dungen, fur die ein Verbindungswunsch besteht, dieser Teil- 
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klasse zuordnen. Damit warden zu 50 virtuellen Verbindungen 
VC mit Spitzenbitraten PBR = 2 Mbit/s 74 virtuelle Verbin- 
dungen VC mit PBR = 1 Mbit/s statistisch gemultiplext . 

5 Der Sigma Rule Algorithmus des Standes der Technik wiirde im 
Falle, daE die Klasse S nicht waiter unterteilt ist und die 
Eigenschaf ten der Teilklasse S3 hat, die virtuellen Verbin- 
dungen, fiir die ein Verbindungswunsch besteht, dieser Teil- 
klasse zuordnen. Damit werden zu 5 0 virtuellen Verbindungen 
10 VC mit Spitzenbitraten PBR = 2 Mbit/s 69 virtuelle Verbin- 
dungen VC mit PBR = 1 Mbit/s statistisch gemultiplext. 

Die besten Resultate werden mit der Zuordnung der virtuellen 
Verbindungen VC zu der Teilklasse S2 erzeilt. In diesem Fall 
15 werden zu 5 0 virtuellen Verbindungen VC Spitzenbitraten PBR = 
2 Mbit/s 89 virtuelle Verbindungen VC mit PBR = 1 Mbit/s sta- 
tistisch gemultiplext. 

Wird nun die Klasse S erf indungsgemafi in Teilklassen Si, Sj, 
20 S3 aufgeteilt, so wird der derart modifizierte Sigma Rule Al- 
gorithmus automatisch die Klasse S2 auswahlen . Wenn beispiels- 
weise eine 70 -te Verbindung ansteht, wird gemaE dem vorsteh- 
end Gesagten die virtuelle Verbindung bei Anwendung auf die 
Teilklasse S3 abgewiesen. Bei Anwendung auf die Teilklassen 
25 Si sowie S2 wird diese virtuelle Verbindung angenommen. Ist 
eine virtuelle Verbindung angenommen, so erfolgt kein wei- 
teres Einklassif izieren in eine weitere Teilklasse. Der Ver- 
bindungsauf bau kann in diesem Fall gestartet werden. 

30 Der Vorteil dieser Vorgehensweise gegeniiber dem Stand 'der Te- 
chnik liegt darin, da£ durch die Einteilung in mehrere Teil- 
klassen automatisch die giinstigste Klasse ausgewahlt wird . 
Die Anzahl der angenommenen virtuellen Verbindungen VC kann 
dann in vielen Fallen um 10 % und mehr erhoht werden gegen- 

35 uber dem Algorithmus des Standes der Technik, der lediglich 
eine Klasse S aufgewiesen hat. 
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Bei vorstehendem Beispiel wurde davon ausgegangen, da£ auf 
der Verbindungsleitung lediglich eine tibertragungsgeschwin- 
digkeit vorgesehen war. In der Praxis ist jedoch eine Mehr- 
zahl von Ubertragungsgeschwindigkeiten vorgesehen. Ein sta- 
5 tistischer Multiplexgewinn ist nur fur solche Verbindungen 
erzielbar deren Spitzenzellenrate PGR unterhalb von 3 % der 
maximal moglichen Ubertragungskapazitat C der Verbindungs- 
leitung liegt. Daraus folgt, dafi fiir verschiedene Cfbertra- 
gungsgeschwindigkeiten auf der Verbindungsleitung auch ver- 

10 schiedene Mengen von vorgegebenen Teilklassen sinnvoll 
sind. Aus sof twaremaSigen Uberlegungen ist jedoch die Anzahl 
der vorgebbaren Teilklassen beschrankt. Fur jede Ubertra- 
gungsgeschwindigkeit auf einer Verbindungsleitung konnen so- 
mit maximal vier Teilklassen sowie die hierzu gehorigen g{c) 

15 Werten tabellarisch vorgehalten werden. 

Gema£ Fig, 2 wird aufgezeigt, wie fiir verschiedene Ubertra- 
gungsgeschwindigkeiten auf einer Verbindungsleitung die Teil- 
klassen definiert werden. Dabei wird davon ausgegangen, da£ 
2 0 die Ubertragungsgeschwindigkeiten auf der Verbindungsleitung 
aufgrund internationaler Normierungen verschiedenen Inter- 
facetypen zugeordnet sind. 

Interfacetyp 1 entspricht 34,368 Mbit/s (80000 ATM Zellen pro 
25 Sekunde) 

Interfacetyp 2 entspricht 44,736 Mbit/s (96000 ATM-Zellen pro 
Sekunde) 

Interfacetyp 3 entspricht 155,520 Mbit/s (353207 ATM-Zellen 
pro Sekunde) . 



In Fig. 3 ist ein FluSdiagraram aufgezeigt, mit dem der von 
einer sendenden Einrichtung ausgehenden Verbindungswunsch an- 
genommen Oder abgelehnt wird. 



30 



35 In einem ersten Schritt A wird gepruft, ob die neu aufzubau- 
ende virtuelle Verbindung VC^ mit den bereits bestehenden 
virtuellen Verbindungen VC^_^ bei der Wahl der Klasse Si an- 
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genommen warden kann. 1st dies der Fall, wird diese virtuelle 
Verbindung VC^ angenommen sowie die systeminternen Variablen 
fiir alle vier vorgegebenen Klassen S^^ (x = 1...4) aktuali- 
siert (Schritt E) . 

5 

Andernfalls wird in einem zweiten Schritt B gepriift, ob die 
neu aufzubauende virtuelle Verbindung VC^ mit den bereits be- 
stehenden virtuellen Verbindungen VC^-i bei der Wahl von der 
Klasse S2 angenommen werden kann. 1st dies der Fall, wird die 
10 virtuelle Verbindung VC^ angenommen sowie die Aktualisierung 
der entsprechenden systeminternen Variablen vorgenommen 
(Schritt E) . 

Andernfalls wird in einem dritten Schritt C gepriift, ob die 
15 neu aufzubauende virtuelle Verbindung Vc^ bei der Wahl der 
Klasse S3 angenommen werden kann. Im positiven Falle wird die 
Verbindung angenommen sowie die systeminternen Variablen 
aktualisiert (Schritt E) . 

20 Andernfalls wird in einem weiteren Schritt D diese Verbindung 
daraufhin liberpruft, ob sie in der Klasse S4 angenommen wer- 
den kann. Im positiven Fall wird die Verbindung angenommen 
sowie die systeminternen Variablen aktualisiert, andernfalls 
wird die virtuelle Verbindung Vc^ komplett abgewiesen 

25 (Schritt E) . 

Wesentlich dabei ist allerdings, daS die systeminternen Vari- 
ablen fur alle Verbindungen jederzeit im Netzknoten aktuali- 
siert gespeichert sind. Dies erfolgt dadurch,da6 eine Tabelle 

3 0 dynamisch bei jedem Auf- bzw. Abbau einer ATM -Verbindung ak- 
tualisiert wird. In dieser Tabelle sind die Parameter PGR, 
SCR fur jede ATM -Verbindung enthalten. Bei dem Aufbau einer 
ATM-Verbindung wird der neue SCR bzw. PCR-Wert zu den ent- 
sprechenden aktuellen Werten hinzuaddiert , beim Abbau einer 

3 5 Verbindung werden diese Werte in entsprechender Weise sub- 
trahiert- Damit ist sichergestellt , daS im Netzknoten jeder- 
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zeit die aktuellen PGR- sowie SCR-Werte vorhanden sind. Mit 
diesen aktuellen Werten werden dann die Berechnungen gemafi 
Bedingung (a) und (b) durchgef iihrt . 
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Patentanspriiche 

1 . Verf ahren zum statistischen Multiplexer! von ATM-Verbindun- 
gen, mit 

5 einer Mehrzahl von virtuellen Verbindungen, die ATM-Zellen 
iiber eine Verbindungsleitung ubertragen, und 

mit weiteren, hinzukonunenden Verbindungen, die nach Mafigabe 
von Abf ragekriterien einer ersten oder zweiten Klasse (S, P) 
zugeordnet werden, 
10 dadurch g e k e n n z e i c h n e t , 

daS die erste Klasse (S) in weitere Teilklassen (S^, 83 , S3) 
unterteilt wird. 

15 2. Verf ahren nach Anspruch 1, 

dadurch gekennzeichnet, 

daS die Abf ragekriterien liber eine Verkniipfung von Ubertra- 
gungsparametern der Verbindungsleitung bzw. der Verbindung 
gebildet werden. 



3 , Verf ahren nach Anspruch 1 oder 2 , 
dadurch gekennzeichnet, 

daS die Abf ragekriterien auf jeweils eine der Teilklassen 
(Si, S2, S3) der Reihe nach angewandt werden, bis die anfor- 
dernde Verbindung einer Teilklasse zugeordnet oder alle Teil- 
klassen durchlaufen sind. 



4. Verf ahren nach einem der vorstehenden Anspruche, 
dadurch gekennzeichnet, 

daS die tibertragungsparameter bzw. deren Verkniipf ungen unter- 
einander in einem Netzknoten gespeichert und beim Aufbau bzw. 
Abbau einer ATM -Verbindung aktualisiert werden. 



20 
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FIGS 

Verbindungsaufbauwunsch 
einerVerbindung VCn 




die virtuelle Verbindung 
wird abgelehnt ! 
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festgesetzt. Der Anmelder kann der Intemationalen Recherchenbehorde innerhalb eines Monats nach 
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I. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundlage {Ersatzblatter, die dem Anmeldeamt auf eine Aufforderung nach 
Artikel 14 bin vorgelegt warden, gelten im Rahmen dieses Berichts als "ursprunglich eingereicht" and sind ihm 
nicht beigefugt, weil sie keine Anderungen enthalter).): 



Beschreibung, Seiten: 

1-4,6-11 
5,5a 



ursprungliche Fassung 
eingegangen am 



03/1 2/1 998 mit Schrelben vom 02/1 2/1 998 



Patentanspruche, Nr.: 

1 -3 eingegangen am 



03/1 2/1 998 mit Schreiben vom 02/1 2/1 998 



Zeichnungen, Blatter: 

1/2,2/2 ursprungliche Fassung 

2. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

3. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereiehten Fassung hinausgehen (Regel 70.2(c)): 



4. Etwaige zusatzliche Bemerkungen: 
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V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erf inderischen Tatigkeit und der 
gewerblichen Anwendbafkeit; Unterlagen und Erklarungen zur Stiitzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-3 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1-3 

Nein: Anspruche 

Gewerbliche Anwendbarkelt (GA) Ja: Anspruche 1-3 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Belblatt 
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Anspruch 1 

Der Gegenstand des Anspruchs 1 betrifft ein Verfahren zum statistischen Multiplexen 
von ATM-Verbindungen, Bei ATM-Verbindungen werden haufig ATM-Zellen zeitlich 
unregelmaBig tibertragen, wobei sogenannte "Bursts" auftreten konnen. Falls die 
Ubertragungskapazitat uberschritten wird, mussten zu viele Zellen verworfen werden 
urn eine bestimmte Ubertragungsgute zu garantieren. Normalerweise trifft sine 
iibergeordnete Steuereinrichtung die Entscheidung, ob neuen Verbindungswunschen 
entsprochen werden konnen oder niclnt. Im Stand der Technik ist es bereits bekannt 
den Sigma Rule Annahmeaigorithmus anzuftihren. Bedingung dafur ist es, die 
anstehenden Verbindungen in zwei Klassen, namlich Klasse S und P aufzuteilen. Der 
Klasse S werden alle virtuellen Verbindungen die vom Annahmeaigorithmus profitieren 
und der Klasse P alle ubrigen Verbindungen zugeordnet. Nachteilig bei Verwendung 
des Sigma Rule Annahmealgorithmuses ist, daB die maximale Ubertragungskapazitat 
auf der Ubertragungsleitung nicht voll ausgeschopft wird. 

Der der Erfindung nach Anspruch 1 liegt darin, den Sigma Rule Annahmeaigorithmus 
mehrfach auszufiihren. Dazu werden Klassen S und P in weitere Teilklassen Si bis S3 
und Pi bis P3 unterteilt. Beim Vorliegen einer anzunehmenden Verbindung wird der 
Sigma Rule Annahmeaigorithmus mit einer ersten Teilklasse (z.B. S^ und P^ ) gestartet. 
Falls diese Verbindung nicht angenommen werden kann, wird zur nachsten Teilklasse 
(S2 und P2) verzweigt und der Annahmeaigorithmus hier gestartet. Nur wenn alle 
Teilklassen erfolglos durchlaufen worden sind, wird eine Verbindung abgewiesen. 

Das im internationalen Recherchenbericht zitierte Dokument EP-A-0 673 138 offenbart 
zwar einen Annahmeaigorithmus fiir ATM-Netzwerke, befasst sich jedoch weder mit 
einem schrittweisen Anwenden dieses noch mit der Aufteilung von Klassen in 
Teilklassen dia entweder virtuelle Verbindungen die vom Annahmeaigorithmus 
profitieren oder anderen Verbindungen zugeordnet sind. Auch EP-A-0 596 624 ordnet 
Verbindungen lediglich in Verkehrsklassen ein und erwahnt kein schrittweises 
Anwenden eir;ies Annahmeaigorithmus. 

Da die Merkmalkombination des Anspruchs 1 aus keiner der im internationalen 
Recherchenberjcht genannten Dokumente, auch nicht in Kombination, bekannt ist, wird 
der Gegenstand des Anspruchs 1 als neu (Artikel 33(2) PCT) sowie erfinderisch 
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(Artikel 33(3) PCT) anerkannt. 
Anspruche 2 bis 3 

Die abhangigen Anspruche 2 bis 3 enthalten weitere Details des genannten Verfahrens 
gemaB Anspruch 1. Da sie vom Anspruch 1 abhangig sind, erfullen sie auch die 
Erfordernisse gemaB PCT (Artikel 33(2) und (3)) bezuglich Neuheit und erfinderischer 
Tatigkeit. 
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Gemali der Bedingung (a) wird gepruft, ob die Summe der Spi- 
tzenzellenraten aller n Verbindungen auf der Verbindungslei- 
tung kleiner oder gleich der maximal moglichen Obertragungs- 
kapazitat auf der Verbindungsleitung ist. 1st dies der Fall, 



die Abfrage der Bedingung (b) eriibrigt sich. Ist dies nicht 
der Fall, so wird in Bedingung (b) gepruft, ob die obere 
Abschatzung des Mittelwerts der Summe der Spitzenzellenraten 
aller Verbindungen der Klasse S zusammen mit einer Zellen- 
10 rate, die sich aus der Burst-Haf tigkeit aller Verbindungen 
der Klasse S berechnet, kleiner oder gleich der Zellenrate 
ist, die fur Klasse S Verbindungen derzeit verfugbar sind. 
Ist dies der Fall, so wird die n-te virtuelle Verbindung 
angenommen, im anderen Fall abgelehnt. 



Nachteilig an diesem Stand der Technik ist, daii bei Verwen- 
dung des Sigma Rule Algorithmuses die maximale Obertragungs- 
kapazitat auf der Ubertragungsleitung nicht voll ausgeschopft 
wird. 



In der europaischen Patentanmeldung EP 0 673 138 A2 wird ein 
Verfahren zum Zulassen von ATM- Verbindungen offenbart. Demge- 
mali werden die anzunehmenden Verbindungen in Verkehrsklassen 
eingeteilt und berechnet, ob die neue Verbindung bezuglich 
25 ihrer Bandbreite angenommen werden kann. Damit ist aber auch 
hier, daii die maximale Ubertragungskapazitat auf der Ober- 
tragungsleitung nicht voll ausgeschopft wird. 

In der europaischen Patentanmeldung EP 0 596- 624 A2 wird 
30 ebenfalls ,ein Verfahren zum Zulassen von ATM- Verbindungen 
offenbart- Auch hier werden die anzunehmenden Verbindungen in 
Verkehrsklassen eingeteilt. Eine Feinsteuerung . in dem Sinne, 
daii die maximale Obertragungskapazitat auf der Obertragungs- 
leitung voll ausgeschopft wird, wird auch hier nicht ange- 
35 sprochen. 



5 



so kann die n-te virtuelle Verbindung angenommen werden und 



15 



20 
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5:a 

Der Erfindung liegt die Aufgabe zugrunde, einen Weg aufzuzei- 
gen, wie die Obertragung von ATM-Zellen auf einer Verbin- 
dungsleitung noch ef fizienter. durchgeflihrt werden kann, 

5 Die Erfindung wird ausgehend vom Oberbegriff des Patentan- 
spruch 1 durch ^die iiti Kennzeichen angegebenen Merkmale ge- 
lost. 

Vorteilhaft fiir die Erfindung ist insbesondere, dafl die beim 
10 Stand der Technik verwendete Klasse S in mehrere Teilklassen 
unterteilt wird. Damit konnen dann vom Sigma Rule Algorithmus 
in effizienter Weise die fiir die Ubertragung gunstigste Klas- 
se gewahlt werden. Dies bedeutet in der Praxis eine noch fei- 
nere Zuordnung von Verbindungen zu den definierten Klassen, 
15 womit die effiziente Obertragung von ATM-Zellen auf der Ver- 
bindungsleitung welter erhoht wird. 
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Patent ansprtiche 

1. Verfahren zum statistischen Multiplexer! von ATM- Verb indun- 
gen, mit 

5 einer Mehrzahl von virtuellen Verbindungen, die ATM-Zellen 
iiber eine Verbindungsleitung tibertragen, und 

mit weiteren, hinzukoitimenden Verbindungen, die nach Maflgabe 

von Abf ragekriterien einer ersten oder zweiten Klasse (S, P) 

zugeordnet werden, 
10 dadurch gekennzeichnet, 

daiJ die erste und zweite Klasse (S, P) in weitere Teilklassen 
(Si, Szf S3; Pi, P2, P3) unterteilt 'werden, und die Abfrage- 

kriterien auf jeweils eine der Teilklassen (Si, S2/ S3) der 

Reihe nach schrittweise angewandt werden, bis eine weitere, 
15 hinzukommende Verbindung in einer Teilklasse angenommen wird 

Oder alle Teilklassen durchlaufen sind. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

20 daii die Abf ragekriterien uber eine Verkniipfung von Obertra- 
gungsparametern der Verbindungsleitung bzw. der Verbindung 
. gebildet werden. 

3. Verfahren nach einem der Anspruche 1 oder 2, 
25 dadurch gekennzeichnet, 

daJ5 die Ubertragungsparameter bzw. deren Verkniipf ungen unter- 
einander in einem Netzknoten gespeichert und beim Aufbau bzw. 
Abbau einer ATM-Verbindung aktualisiert werden. 

30 
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VERTRAG^^ 



DIE INTERNATIONALE ZUSA 
EM GEBIET OES PATENTWE9 



NARBEIT 



Absender INTERNATIONALE RECHERCHENBEHORDE 



An 

SIEMENS AG 
Postfach 22 16 34 
80506 Munchen i 
GERMANY I ... 



2 2. M«i 1333 dfx. 



siP!s 

PCT 



MITTEILUNG UBER DIE UBERMITTLUNG DES 
INTERNATiONALEN RECHERCHENBERICHTS 
ODER DER ERKLARUNG 

(Regel 44.1 PCT) 





Absendedatum 

(T ag/Monat/Jahr) j ^ / 1 99 8 


Aktenzeichen des Anmelders Oder Anwalts 

GR 96P2565P 


WEITERES VORGEHEN siehe Punkt 1 und 4 unten 


Internationales Aktenzeichen 

PCT/DE 97/02601 


Internationales Anmeldedatum 

(T ag/Monat/Jahr) 07/ 1 1/ 1 997 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al . 



1 . Dem Anmelder wird mitgeteilt, daB der internationale Recherchenbericht erstellt wurde und ihm hiermit ubermittelt wird. 
Einreichung von Anderungen und einer Erklarung nach Artikel 19: 

Der Anmelder kann aut eigenen Wunsch die Anspruche der internationalen Anmeldung ^ndern (siehe Regei 46): 

Bis wann sind Anderungen einzureichen? 

Die Frist zur Einreichung solcher Anderungen betrSgt ubiicherweise zwei Monate ab der Ubermittlung des 
internationalen Recherchenberichts; weitere Einzelheiten sind den Anmerkungen auf dem Beiblatt zu entnehmen. 

Wo sind die Anderungen einzureichen? 

Unmittelbar belm Internationalen BCiro der WlPO, 34, CHEMIN des Colombettes, CH-121 1 Genf 20, 
Telefaxnr.: (41-22) 740.14.35 

Nahere Hinweise sind den Anmerkungen auf dem Beiblatt zu entnehmen. 

2. Dem Anmelder wird mitgeteilt, daB kein internationater Recherchenbericht erstellt wird und daB ihm hiermit die Erklarung nach 
Artikel 17(2)a) ubermittelt wird. 

3. I I Hinsichtlich des Widerspruchsgegen die Entrichtung einer zusatztichen Gebuhr (zusatzlicher Gebuhren) nach Reget 40.2 wird 
' — ' dem Anmelder mitgeteilt, daB 

I I der Widerspruch und die Entscheidung hieruber zusammen mit seinem Antrag auf Ubermittlung des Wortlauts sowohl des 
' — ' Widerspruchs als auch der Entscheidung hieruber an die Bestimmungsamter dem Internationalen Euro ubermittelt worden 
sind. 



□ 

Wei teres Vorgehen: 



noch keine Entscheidung uber den Widerspruch vorliegt; der Anmelder wird benachrichtigt, sobald eine Entscheidung 
getroffen wurde. 



Der Anmelder wird auf folgendes aufmerksam gemacht: 
Kurz nach Ablauf von 18 lUlonaten seit dem Prioritatsdatum wird die internationale Anmeldung vom Internationalen Buro veroffenU 
licht. VV^Igder Anmelder die VerCffentlichung verhindern Oder auf einen sp^teren Zeitpunkt verschieben, so muB gemSB Regel 90 f 
bzw, 90r'f3 vor AbschluB der technlschen Vorbereiljngen fiir die internationale VerCffentlichung eine ErklSrung iiber die ZurCicknah- 
me der internationalen Anmeldung Oder desPrioritatsanspruchs beim Internationalen Buro eingehen. 

Innerhalb von 19 Monaten seit dem Prioritatsdatum ist ein Antrag auf Internationale voriaufige Prufung einzureichen, wenn der 
Anmelder den Eintritt In die nationale Phase bis zu 30 Monaten seit dem Prioritatsdatum (in manchen Amtern sogarnoch linger) 
verschieben mdchte, 

Innerhalb von 20 Monaten seit dem Prioritatsdatum muB der Anmelder die fur den Eintritt in die nationale Phase vorgeschriebenen 
Handlungen vor alien BestimmungsSmtern vornehmen, die nicht innerhalb von 19 Monaten seit dem Prioritatsdatum in der 
Anmeldung Oder einer nachtrSglichen Auswahlerkiarung ausgewslhit wurden Oder nicht ausgewahit werden konnten, da fiir sie 
Kapltel II des Vertrages nicht verbindlich Ist. 



Name und Postanschrift der Internationalen Recherchenbehorde 
Europaisches Patentamt. P.B, 5818 Patentlaan 2 
NL-2280 HV Rijswijk 

Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Bevollmdchtigter Bediensteter 

Theresla Van Deursen 



Formblatt PCT/ISA/220 (Januar 1994) 



PAGE BUNK (us^o) 



ANMETWBNGEN ZU FORMBLATT PCT/ISA/220 



Diese Anmerkungen solten grundlagende Hinweise zur Einreichung von Anderungen gemdB Artikel 19 geben. Diesen Anmerkungen 
liegen die Erforderniftae des Vertrags Ober die intemationaie Zusammenarbeit auf dem Gebiet des Patentwesens (PCT), der AusfQhrungs- 
ordnung und der Verwattungshchttinien zu diesem Vertrag zugrunde. Bei Abwetchungen zwischen diesen Anmerkungen und 
obengenannten Texten sind ietztere maBgebend. Ndhere Einzelheiten sind dem PCT-Leitfaden fur AnmeJder, einer Verdffentiichung der 
WlPO, zu entnehmen. 

Die in diesen Anmerkungen venwendeten Begriffe 'ArtikeC, 'Regel* und "Abschnitt" bezrehen sich ieweifs auf die Bestimmungen des 
PCT-Vertrags, der PCT-AusfOhrungsordnung bzw. der PCT-VerwaltungsrichtJInien. 

HINWEISE ZU Anderungen gemAss artikel 19 

Nach Erhalt des intemationalen Recherchenberichts hat der Anmelder die Mdgltchkeit, einmal die AnsprOche der intemationalen 
Anmeldung zu Andem. Ea tst iedoch zu betonen. daB. da alle Teile der intemationalen Anmeldung (AnsprOche, Beschreibung und 
Zeichnungen) wShrend des intemationalen vorl&ufigen PrOfungsverfahrens geAr>dert werden kdnnen, normalerweise keine Notwendigkeit 
besteht, Anderungen der AnsprOche nach Artikel 1 9 einzuretchen, auBer wenn der Anmelder z.B. zum Zwecke eines voridufigen 
Schutzes die Verdffentiichung dieser Anspruche wOnscht oder ein anderer Grund fOr eine Anderung der AnsprOche vor ihrer intemationa- 
len Verdffentiichung vorliegt. Weiterhin ist zu beachten, daB etn voddufiger Schutz nur in einigen Staalen erhdtUich ist. 



Welche Telle der Intamatlonalen Anmeldung kdnnen geSndert werden? 

Im Rahmen von Artikel 19 kdnnen nur die AnsprOche gedndert werden. 

In der intemationalen Phase kdnnen die AnsprOche auch nach Artikel 34 vor der mit der intemationalen vorlAufigen PrOfung beauf- 
tragten Behdrde gedndert (oder nochmals ge&idert) werden. Die BeschreitHjng ur>d c£e Zekshnungen kdnnen nur nach Artikel 34 
vor der mit der intemationalen vortAufigen PrOfung beauftragten Behdrde gedndert werden. 

Beim Eintritt in die nationale Phase kdnnen alle Teile der intemationalen Anmeldung nach Artikel 28 oder gegebenenfalls Artikel 
41 geflndert werden. 



Bis wann sind Anderungen einzurelchen? 

Innerhalb von zwei Monaten ab der Ut>ermittlung des intemationalen Recherchenbenchts oder innertialb von sechzehn Monaten ab 
dem Prioritatsdatum, fo nachdem, welche Frist spdter abiauft. Die Anderungen gerten jedoch als rechtzeitig eingereicht, wenn sie 
dem lntematk>naten 80 ro nach Ablauf der maBgebenden Frist, aber noch vor AbschluB der technischen Vorbereitungen fOr die 
intemationaie Verdffentiichung (Regel 46.1 ) zugehen. 



Wo sind die Anderungen nicht einairelchen? 

Die Anderungen kdnnen nur beim Intemationalen BOro. nicht aber b&im Annr>ekieamt oder der lntematk>nalen Recherchenbehdrde 
eingereicht werden (Regel 46.2). 

Falls ein Antrag auf intemationaie voriflufige PrOfung eingereicht wurdeAvird, siehe unten. 

In weicher Form kdnnen Anderungen erfolgen? 

Eine Anderung kann erfolgen durch Streichung eines oder mehrerer ganzer AnsprOche, durch HiruufOgung eines oder mehrerer 
neuer AnsprOche oder durch Anderung des Wortlauts eines oder mehrerer AnsprOche in der eingereichten Faasung. 

For jedes Anspruchsblatt, das stch aufgrund einer oder mehrerer Anderungen von dem ursprOngiich eingereichten Blatt 
unterschekdet, ist ein Ersatzblatt einzureichen. 

Alle AnsprOche, die auf einem Ersatzblatt erscheinen, sind mit arabischen Ziffem zu numerieren. Wird ein Anspruch gestrichen, so 
brauchen, die anderen ArrsprOche nicht neu numeriert zu werden. Im Fall einer Neunumerierung sind die AnsprOche fortlaufend zu 
numeneren (VerwaJtungsrichtlinien, Abschnrtt 205 b}). 

Die / t)derungen sind In dar Sprache abzufassen, In der dielntemaftlonale Anmeldung verdffentllcht wIrd. 



Welche Unteriagen sind den Anderungen belzufQgen? 
Beglettschreiben (Abschnltt 205 b)): 

Die Anderungen sind mit einem Beglettschreiben einzureichen. 

Das Begleitschreitjen wird nicht zusammen mit der intemationalen Anmeldung und den geftnderten Anspnflchen verdffentlicht. Es 
ist nicht zu venwechsein mit der 'ErWArung nach Artikel 19(1)* (siehe unton, "ErkJArung nach Artikel 19 (I)-). 

Das Beglettschreiben Ist nach Wahl des Anmelders In englischer oder franxdsischer Spractve abzufassen. Bel engllschspra- 
chlgen Intemationalen Anmeldungen ist das Beglettschreiben aber ebenfalls In englischer, bet franzdslschsprachigen Inter- 
natlonalen Anmeldungen in franzdslscher Sprache abzufassen. 
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ANMERKUhflR ZU FORMBLATT PCT/ISA/220 (Fort^mng) 



Im Begleitschreiben sind die Unterschiede zwtschen den AnsprOchen in der eingereichten Fassung und den geAnderten AnsprOchen 
anzugeben. So ist insbesondere zu jedem Anspruch in der intern ationalen Anmeldung anzugeben (gteichlautende Angaben zu 
verschiedenen AnsprOchen kdnnen zusammengefaBt werden), ob 

)) der Anspruch unverdndert ist; 

ii) der Anspruch gestrichen worden tst; 

ill) der Anspruch neu ist; 

iv) der Anspruch einen Oder mehrere AnsprOche in der eingereichten Fassung ersetzt; 

v) der Anspruch auf die Tetlung eines Anspruchs in der eingereichten Fassung zurOokzufOhren ist. 



Im folgenden sInd Betsplele angegeben, wie Anderungen Im Beglelt^relben zu erISutem sInd: 

1. (Wenn anstelle von ursprOnglich 48 Ansprilchen nach der Anderung einiger AnsprOche 51 AnsprQche existieren]: 

•Die AnsprQche 1 bis 29, 31 , 32, 34, 35, 37 bis 48 werden durch ge^derte ArwprOche gleicher Numerierung ersetzt; AnsprOche 
30, 33 und 36 unver&ndert; neue AnsprOche 49 bis 51 hinzugefOgt." 

2. (Wenn anstelle von ursprOngHch 1 5 AnsprOchen nach der Anderung aller AnsprOche 1 1 AnsprOche extstieren]: 
"Ge&nderte AnsprOche 1 bis 11 treten an die Stelle der AnsprOche 1 bis 1 5/ 

3. (Wenn ursprungfich 1 4 AnsprOche existierten und die Anderungen darin bestehen, dad eintge AnsprOche gestrichen werden und 
neue AnsprOche hiruugefugt werden]: 

AnsprOche 1 bis 6 urKf 14 unverAndert; AnsprOche 7 bis 13 gestrichen; neue ArrsprOche 15, 16 und 17 hinzugefOgt.'Oder* An- 
sprQche 7 bis 13 gestrichen; neue AnsprOche 15, 16 und 17 hinzugefOgt; alle Gbhgen AnsprOche unver&ndert.' 

4. pA/enn verschiedene Arten von Anderungen durchgefOhrt werden}: 

•AnsprQche 1-10 unverflndert; AnsprOche 11 bis 13, 18 und 19 gestrichen; AnsprQche 14, 15 und 1 6 durch geflnderten An- 
spruch 14 ersetzt; Anspruch 1 7 in geftnderte AnsprOche 1 5. 16 und 1 7 unterteilt; neue AnsprOche 20 und 21 hinzugefOgt/ 



"ErkUrung nach Artlkal 19(1)** (Regal 46.4) 

Den Anderungen kann eine Erktftrung beigefOgt werden, mil der die Anderungen erIAutert und ihre Auswirkungen auf die 
Beschreibung und die Zeichnungen dargelegt werden (die ntcht nach Artikel 1 9 (1) geAndert werden kOnnen). 

Die ErkJdnjng wird zusammen mrt der intemationalen Anmeldung und den ge&nderten Anspnjchen verOffentlicht. 
Sle Ist In der Sprache abzufassan, In der die intemationalen Anmeldung ver6ffentllcht wIrd. 

Sie muB kurz gehatten sein und darf, wenn in englischer Sprache abgefaBt oder ins Engltache Obersetzt, ntcht mehr als 500 
Wdrter umfassen 

Die Erkldrung ist nicht zu verwechsetn mit dem Begleitschreiben, das auf die Unterschiede zwischen den AnsprOchen in der 
eingereichten Fassung und den gednderten AnsprOchen htnweist, und ersetzt letzteres nicht. Sie ist auf einem gesonderten Blatt 
einzureichen und in der Oberschrift als solche zu kennzeichnen, vorzugsweise mit den Worten 'ErWdrung nach Artikel 19 (1)". 

Die ErklArung darf keine herabeotzenden AuBerungen Ober den intemationalen Recherchenbericht Oder cfie Bedeutung von in dem 
Bericht angefOhrten Verdffentlichungen enthalten. Sie darf auf im intemationalen RecherchenbericN angefOhrte Verdffentttchun- 
gen, cfie sich auf einen bestimmten Anspruch beziehen, nur im Zusammenhang mit einer Anderung dieses Anspruchs Bezug 
nehmen. 



Auswirtcungen eines berelts gestellten Antrags auf intematlonaievorlSuflge Prtifur^ 

Ist zum Zeitpunkt der Einreichung von Anderungen nach Artikel 19 beretts ein Antrag auf tntematk>nale vorldufige PrOfung 
gestellt worden, so soltte der Anmelder in seinem tnteresse gleichzertlg mit der Einreichung der Anderungen beim Intemation aten 
BOro auch eine Kopie der Anderur>gen bei der mit der intemationalen vori^figen PrOfung beauftragen Eteh6rde einreichen (siehe 
Regel 62.2 a), erster Satz). 



Auswirkungen von Anderungen hinslchtllch der Obersetzung derintematlonalen Anmeldung beim Eintritt in die 
natlonale Phase 

Der Anmelder wird darauf htngewiesen, daB bei Etntritt in die nationale Phase mdglicherweise anstatt oder zusfitzlk^h zu der Ober- 
setzung der Ar^prOche in der etngerekihten Fassung eine Obersetzung der nach Artikel 19 ge&nderten AnspnOche an die 
bestimmten/ausgewflhften Amter zu Obermittein ist. 

N&here Einzetheiten Ober die Erfordemtsse jedes bestimmten/ausgewflhiten Amts sind Band 11 des PCT-Lettfadens fur Anmelder 
zu entnehmen. 
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Using condition (a) , a check is carried out to 
determine whether the sum of the peak cell rates of all 
n connections on the connecting line is less than or 
equal to the maximum possible transmission capacity on 
the connecting line. If this is the case, then the n-th 
virtual connection can be accepted, and the question in 
condition (b) is superfluous. If this is not the case, 
then condition (b) is used to check whether the upper 
estimate of the mean value of the sum of the peak cell 
rates of all the connections in Class S, together with 
a cell rate which is calculated from the burst 
probability of all the connections in Class S, is less 
than or equal to the cell rate which is currently 
available for Class S connections. If this is the case, 
then the n-th virtual connection is accepted, and if 
not it is rejected. 

A disadvantage with this prior art is that, 
when the sigma rule algorithm is used, the maximum 
transmission capacity on the transmission line is not 
completely exhausted . 

The invention is based on the object of 
indicating a way in which the transmission of ATM cells 
on a connecting line can be carried out even more 
efficiently . 

The invention is achieved, based on the 
precharacterizing clause of patent claim 1, by the 
features specified in the characterizing part of the 
claim. 

It is particularly advantageous for the 
invention for Class S, which is used in the prior art, 
to be subdivided into a plurality of sub-classes. The 
sigma rule algorithm can then be used efficiently to 
select the best class for the transmission. In 
practice, this means even more refined assignment of 
connections to the defined classes, as a result of 
which the efficient transmission of ATM cells on the 
connecting line is further improved. 
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Patent Claims 

1- A method for statistical multiplexing of ATM 

links, having 

a plurality of virtual connections, which transmit ATM 
cells via a connecting line, and 

having further incoming connections, which are assigned 
to a first or a second class (S, P) depending on 
question criteria, 
characterized 

in that the first class (S) is subdivided into further 
sub-classes (Si, 82, S3) . 

2. The method as claimed in claim 1, 
characterized 

in that the question criteria are formed by linking 
transmission parameters of the connecting line and/or 
of the connection. 

3. The method as claimed in claim 1 or 2, 
characterized 

in that the question criteria are applied in sequence 
to each of the sub-classes (Si, S2, S3) until the 
requesting connection is assigned to a sub-class or all 
the sub-classes have been passed through. 

^* The method as claimed in one of the preceding 

claims , 

characterized 

in that the transmission parameters and/or their links 
to one another are stored in a network node, and are 
updated when an ATM link is set up and/or cleared. 
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Inte onal Application No 

PCT/DE 97/02601 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 6 H04011/04 



According to International Patent Classification (I PC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 6 H04Q 



Documentation searched other than minimumdocumentation to the extent that such documents are Included in the fields searched 



Electronic data base consulted during the international search <name of data base and, where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ° 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 
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EP 0 573 138 A (FUJITSU LTD) 20 September 
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line 13 
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1,2,4 




1991 












see column 4, line 29 - column 5, 


line 12; 






figure 5 














■/- 






j )( j Further documents are listed in the continuation of box C, 


X 


Patent family members are listed in annex. 


Special categories of cited documents : 

"A" document defining the general state of the art which is not 
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invention 
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filing date 

"L" document which may throw doubts on priority claim(s) or 
which is cited to establish the publication date of another 
citation or other special reason <as specified) 

"O" document referring to an oral disclosure, use, exhibition or 
other means 


"X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken atone 

"Y" document of particular retevance; the claimed Invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 


"P" document published prior to the international filing date but 
later than the priority date claimed 


in the art. 
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A 
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INTERNATIONALER 



CHENBERICHT 



Inti Jonal&s Aktenzelchen 

PCT/DE 97/02601 



A. KLASSIFIZIERUNG OES ANMELOUNGSGEGENSTANOES 

IPK 6 H04Q11/04 



Nach der Internationafon Patent klass if ikation (IPK) Oder nach der natlonalen Klassiflkation und derlPK 



B. RECHERCHIERTE GEBIETE 



Recherchierter Mindestprufstotf (Klassifikationssystem und Klassifikationssymbolo ) 

IPK 6 H04Q 



Recherchierte aber nicht zum Mindestprutstoff gehorende Veroffentlichungen, soweit diesounter die rocherchierten Gebiete fallen 



WShrend der interna tionaien Recherche konsuttlerte elektronische Oatenbank (Name der Datenbank und evtl. verwendete Suchbegriffe) 



C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorle* Bezelchnung der VerdffentKchung, soweit erforderlich unter Angabe der in Betracht kommenden Teile 



Betr Anspruch Nr. 



EP 0 673 138 A (FUJITSU LTD) 20 . September 
1995 

siehe Spalte 9, Zeile 14 - Spalte 10, 
Zeile 13 

siehe Spalte 22, Zeile 44 - Spalte 28, 
Zeile 43; Abbildungen 19-21 

EP 0 596 624 A (AMERICAN TELEPHONE & 
TELEGRAPH) 11. Mai 1994 
siehe Seite 5, Zeile 2 - Zeile 30 
siehe Seite 5, Zeile 46 - Zeile 53; 
Abbildung 5 

EP 0 448 073 A (FUJITSU LTD) 25 . September 
1991 

siehe Spalte 4, Zeile 29 - Spalte 5, Zeile 
12; Abbildung 5 

-/-- 



1,2,4 

3 
3 



1,2,4 



Wettere Veroffentlichungen sind der Fortsetzung von Feld C zu 
entnehmen 



Siehe Anhang Patentfamilie 



" Besondere Kategorten von angegebenen Verbnentltchungen 

"A" Veroftantllchung, die den allgenrtetnen Stand der Technik definiert, 
aber nicht als besonders bedeutsam anzusehen ist 

"E" alteres Dokument, das jedoch erst am Oder nach dem intern at ionalen 
Anmeldedatum veroffentlicht worden ist 

"L" Veroffentlichung, die geeignet ist, einen Prioritatsanspruch zweifelhaft er- 
scheinen zu lassen. oder durch die das Veroffentlichungsdatum einer 
anderen im Recherchenbericht genannten Veroffentlichung belegt werden 
soli Oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 
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